The third smallest eigenvalue of the Laplacian matrix
نویسندگان
چکیده
منابع مشابه
The third smallest eigenvalue of the Laplacian matrix
Let G be a connected simple graph. The relationship between the third smallest eigenvalue of the Laplacian matrix and the graph structure is explored. For a tree the complete description of the eigenvector corresponding to this eigenvalue is given and some results about the multiplicity of this eigenvalue are given.
متن کاملThe smallest eigenvalue of the signless Laplacian
Recently the signless Laplacian matrix of graphs has been intensively investigated. While there are many results about the largest eigenvalue of the signless Laplacian, the properties of its smallest eigenvalue are less well studied. The present paper surveys the known results and presents some new ones about the smallest eigenvalue of the signless Laplacian.
متن کاملEla the Smallest Signless Laplacian Eigenvalue of Graphs under Perturbation
In this paper, we investigate how the smallest signless Laplacian eigenvalue of a graph behaves when the graph is perturbed by deleting a vertex, subdividing edges or moving edges.
متن کاملBipartite graphs with small third Laplacian eigenvalue
In this paper, all connected bipartite graphs are characterized whose third largest Laplacian eigenvalue is less than three. Moreover, the result is used to characterize all connected bipartite graphs with exactly two Laplacian eigenvalues not less than three, and all connected line graphs of bipartite graphs with the third eigenvalue of their adjacency matrices less than one. c © 2003 Elsevier...
متن کاملComputing the Smallest Eigenvalue of a Symmetric Toeplitz Matrix
In this note we discuss a method of order 1 + √ 3 for computing the smallest eigenvalue λ1 of a symmetric and positive definite Toeplitz matrix. It generalizes and improves a method introduced in [7] which is based on rational Hermitean interpolation of the secular equation. Taking advantage of a further rational approximation of the secular equation which is essentially for free and which yiel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Linear Algebra
سال: 2001
ISSN: 1081-3810
DOI: 10.13001/1081-3810.1066